Building Latency-aware Overlay Topologies with QuickPeer
نویسندگان
چکیده
This work presents a gossip-based protocol, termed QuickPeer, which builds and maintains latency-aware overlay topologies. Such topologies are useful for several distributed applications, like distributed online gaming, context-aware P2P applications and QoS-aware publish/subscribe systems. The distinctive feature of QuickPeer is that it can manage large scale overlay topologies providing each host in the overlay with its closest or furthest neighbour, according to network distance (RTT), in few gossip rounds. We present experimental results that prove that QuickPeer is a scalable and robust solution for large-scale latency-aware overlay topology management.
منابع مشابه
Multicasting in Overlays with Network Layer Support
Overlay networks are virtual networks formed by cooperating nodes that share an underlying physical network. They represent a flexible and deployable approach for applications to obtain new network semantics without modification of the underlying network, but they suffer from efficiency concerns. We present two router-based primitives that help end-hosts alleviate these inefficiencies. Packet R...
متن کاملConstructing traffic-aware overlay topologies: a machine learning approach
Recent game-theoretic approaches to constructing overlay network topologies have not been scalable. This paper introduces a machine learning approach to constructing overlay networks. The machine learning approach learns characteristics from small networks constructed using a game-theoretic approach. The knowledge learned is then used to construct larger networks. The results show that the mach...
متن کاملTowards Communication-Aware Robust Topologies
We currently witness the emergence of interesting new network topologies optimized towards the traffic matrices they serve, such as demand-aware datacenter interconnects (e.g., ProjecToR) and demandaware overlay networks (e.g., SplayNets). This paper introduces a formal framework and approach to reason about and design such topologies. We leverage a connection between the communication frequenc...
متن کاملCHARACTERIZING TRAFFIC-AWARE OVERLAY TOPOLOGIES: A MACHINE LEARNING APPROACH by BENJAMIN
Overlay networks are application-layer networks that are constructed using the existing Internet infrastructure. Nodes in an overlay network construct logical links toward other nodes to form an overlay topology. Common routing algorithms, such as the link state and distance vector algorithms, are then used to determine how to route data in the overlay network. Previous work has demonstrated th...
متن کاملThe performance of locality-aware topologies for peer-to-peer live streaming
This paper is concerned with the effect of overlay network topology on the performance of live streaming peer-to-peer systems. The paper focuses on the evaluation of topologies which are aware of the delays experienced between different peers on the network. Metrics are defined which assess the topologies in terms of delay, bandwidth usage and resilience to peer drop-out. Several topology creat...
متن کامل